A many-objective algorithm based on staged coordination selection
نویسندگان
چکیده
Convergence and diversity are two performance requirements that should be paid attention to in evolutionary algorithms. Most multiobjective algorithms (MOEAs) try their best maintain a balance between the aspects, which poses challenge convergence of MOEAs early process. In this paper, many-objective optimization algorithm based on staged coordination selection, consists stages, is proposed stages considered separately each iteration. exploring stage, decomposition method adopted rapidly make population close true PF. maintenance mechanism same archive truncation SPEA2 used push distributed individuals The stage serves for second turns into first when it fails reach requirement so forth. Our compared with eight state-of-the-art DTLZ, WFG MaOP benchmark instances. Results show our outperformed comparison most test problems.
منابع مشابه
A Many-Objective Evolutionary Algorithm with Angle-Based Selection and Shift-Based Density Estimation
Evolutionary many-objective optimization has been gaining increasing attention from the evolutionary computation research community. Much effort has been devoted to addressing this issue by improving the scalability of multiobjective evolutionary algorithms, such as Pareto-based, decomposition-based, and indicator-based approaches. Different from current work, we propose a novel algorithm in th...
متن کاملEvolutionary Many-Objective Optimization Based on Kuhn-Munkres' Algorithm
In this paper, we propose a new multi-objective evolutionary algorithm (MOEA), which transforms a multi-objective optimization problem into a linear assignment problem using a set of weight vectors uniformly scattered. Our approach adopts uniform design to obtain the set of weights and Kuhn-Munkres’ (Hungarian) algorithm to solve the assignment problem. Differential evolution is used as our sea...
متن کاملA Predictive Pareto Dominance Based Algorithm for Many-Objective Problems
1. Abstract Multiobjective genetic algorithms (MOGAs) have successfully been used on a wide range of real world problems. However, it is generally accepted that the performance of most state-of-the-art multiobjective genetic algorithms tend to perform poorly for problems with more than four objectives, termed many-objective problems. The contribution of this paper is a new approach for identify...
متن کاملWeight-based Fish School Search algorithm for Many-Objective Optimization
Optimization problems with more than one objective consist in a very attractive topic for researchers due to its applicability in real-world situations. Over the years, the research effort in the Computational Intelligence field resulted in algorithms able to achieve good results by solving problems with more than one conflicting objective. However, these techniques do not exhibit the same perf...
متن کاملHypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Swarm and evolutionary computation
سال: 2021
ISSN: ['2210-6502', '2210-6510']
DOI: https://doi.org/10.1016/j.swevo.2020.100737